(19) 




(12) 



(43) Date of publication: 

05.01.2000 Bulletin 2000/01 

(21) Application number; 98401609.7 

(22) Date of filing; 29.06.1998 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (11) EP 0 969 637 A1 

EUROPEAN PATENT APPLICATION 

(51) int.ci/: H04L 27/26, H04L 25/03 



(84) 


Designated Contracting States: 


• Leus, Geert Jozef Therese 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


3511 Hasselt (BE) 




MC NL PT SE 


• ,Moonen, Marc Suzanne Paul 




Designated Extension States: 


3001 Heverlee (BE) 




AL LT LV MK RO SI 


• van de Wiel, Olivier Rene Christian 
1030 Bruxelles (BE) 


(71) 


Applicant: ALCATEL 






75008 Paris (FR) 


(74) Representative: 




Narmon, Gisele Marie Therese et al 


(72) 


Inventors; 


Alcatel Bell N.V. 


• 


van Acker, Katleen Peggie Florimond 


Intellectual Property Department 




2840 Rumst (BE) 


Francis Wellesplein 1 
2018 Antwerpen (BE) 



(54) Equalisation in multicarrier receivers 

(57) A multicarrier receiver (RX') comprises the cas- 
cade connection of a sliding Fourier transformer (SLID- 
ING FFT) which subsequently Fourier transforms parts 
of an incoming cyclically extended multicarrier symbol 
(MS), and a per-carrier frequency domain equaliser 
(PC-FEQ) including for each carrier a tapped delay line 
(TD1.TD2 TDN/2) for equalising the Fourier trans- 
formed parts of the incoming multicarrier symbol (MS). 



The per-carrier frequency domain equaliser (PC-FEQ) 
allows the optimisation of the system capacity 
individually per carrier, and in a preferred embodiment 
of the invention includes tapped delay lines 

(TD1.TD2 TDN/2) with adaptive complex taps, with 

an adaptive length and with an individual delay that may 
differ for different carriers. 
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Description 



r0001l The present invention relates to a multicarrier receiver as defined in the preamble of claim 1. 
00 2 Such a multicarrier rece.ver is atready known in the art. e.g. from ^ M^SJ^S" 

' IliiiiMliii 

i ; i "4 &S && 

part of .he carriers are unused, equalisation thereof, although not necessary ,s no ^^^ a ^% r 

» with as consequence that the performance of the known system is no. fully 0P»|"^. whQse 
[0004] An object of the present invention is to provide a mult.camer rece.ver of the above known type. whose p 
formance is increased whilst its complexity is kept a. the same level, or even smaller ^tovel. 
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00 ol An addHlona. feature of the mul.icarrier receiver according to .he presen. ™^^«»**m2^ 
|o01 11 Thus, the gain in performance compared to the known system ,. even more tncreased ,n case (he per earner 
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frequency domain equaliser is provided with adaptive taps. Indeed, whereas in an adaptive version of the known multi- 
carrier receiver, adaptation of the equaliser taps inevitably had an influence on all carriers, the taps of a tapped delay 
line equalising one carrier according to the present invention can be adapted independently from the taps of other 
tapped delay lines equalising other carriers. 

5 [0012] A further feature of the present invention is defined in claim 3. 

[0013] Hence, in a preferred embodiment of the invention, the signal to noise ratio for transmission of multicarrier sym- 
bols over a channel between a multicarrier transmitter and the multicarrier receiver of the present invention is maxim- 
ised via a mean square error criterion which allows to determine the complex tap values of the per-carrier frequency 
domain equaliser in which an error function expressing the mean squared difference between received and expected 

w carrier's QAM (Quadrature Amplitude Modulation) symbols is minimised. 

[0014] Another advantageous feature of the multicarrier receiver according to the present invention is defined in claim 
4. 

[0015] In this way, the gain in performance compared to the known system is yet more increased, and the search for 
the optimal equaliser is simplified. Indeed, whereas in an advanced version of the known multicarrier receiver, the 

is number of equaliser taps is adjustable for all carriers in the same way, the number of taps of the tapped delay lines in 
the present multicarrier receiver can be increased or decreased independently from each other so that equalising effort 
can be concentrated on the most affected carriers whilst less affected carriers or unused carriers can be equalised 
slightly. If a carrier suddenly becomes more affected, the number of taps in the tapped delay line associated with this 
carrier is increased to improve equalisation and the complex tap values of the enlarged tapped delay line are re-calcu- 

20 lated to optimally compensate for the increased noise. Similarly, if noise affecting a carrier suddenly decreases or if a 
carrier is less intensively used because less data bits are allocated thereto for instance, the number of taps in the 
tapped delay line associated with this carrier is decreased and the complex tap values for the remaining taps are re- 
calculated so that the remaining taps allow a sufficient resistance with respect to the noise. 
[0016] Also an advantageous feature is defined by claim 5. 

25 [0017] In this way, by allowing different individual delays for different carriers, the number of taps in the tapped delay 
lines can be decreased thus reducing the total complexity of the multicarrier receiver. 
[0018] Furthermore, an advantageous feature of the present invention is defined in claim 6. 

[0019] Indeed, if it is assumed that the first and second part that have to be Fourier transformed respectively start with 
the first and second sample of a received extended multicarrier symbol, then this second part only differ from the first 

30 part in that it does not contain the first sample thereof and in that its last sample was not contained by the first part. 
Since the Fourier transformation is a linear operation, the contribution of the first sample of the first part to the Fourier 
transform of the first part can be subtracted from this Fourier transform of the first part and a contribution of the last 
sample of the second part can be added to the Fourier transform of the first part to obtain the Fourier transform of the 
second part. If this principle is incrementally repeated, the sliding Fourier transformer has to calculate only one full Fou- 

35 rier transform per received multicarrier symbol and can determine all other Fourier transforms with negligible effort (only 
additions and subtractions). 

[0020] Still another feature of the present multicarrier receiver is defined in claim 7. 

[0021] In this way, the sliding Fourier transformer is implemented by a traditional Fourier transformer, preferably apply- 
ing the fast Fourier transform algorithm, and some complexity in the per-carrier frequency domain equaliser whose taps 
40 now contain a first contribution for equalisation of the channel and a second contribution for achieving the sliding Fourier 
transformation. 

[0022] The above mentioned and other objects and features of the invention will become more apparent and the 
invention itself will be best understood by referring to the following description of an embodiment taken in conjunction 
with the accompanying drawings wherein: 



45 



Fig. 1 represents a block scheme of a known multicarrier receiver RX; and 
Fig. 2 represents a block scheme of an embodiment of the multicarrier receiver RX' according to the present inven- 
tion. 

so [0023] The multicarrier receiver RX drown in Fig. 1 includes a time domain equaliser TEQ. a serial to parallel con- 
verter S/P with cyclic extension extractor CE EXTRACT, a fast Fourier transformer FFT, a frequency domain equaliser 
FEQ, a demapper DMAR and a parallel to serial converter P/S. 

[0024] The time domain equaliser TEQ, serial to parallel converter S/P with cyclic prefix extractor CE EXTRACT, the 
fast Fourier transformer FFT, the frequency domain equaliser FEQ, the demapper DMAP and the parallel to serial con- 
55 verter P/S are cascade coupled between an input and output port of the multicarrier receiver RX. 

[0025] The multicarrier receiver RX is able to receive and demodulate multicarrier symbols MS that are cyclically 
extended. The cyclic extension CE is added to the multicarrier symbols to avoid intersymbol interference between con- 
secutively transmitted multicarrier symbols, or intercarrier interference arising in the same DMT symbol, or between 
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consecutive DMT symbols. Intersymbol interference however can only be compensated fully if the cyclic extension CE 
is ?onge than the Impulse response of the transmission channel between multicarrier transmitter and multicarrier 
receiver RX It is the task of the time domain equaliser TEQ to shorten the impulse response length of the channel so 
hat it does not exceed the length of the cyclic extension CE. The time domain equaliser TEQ thereto contain, a set of 
adaptive taps whose values are set in accordance with a mean square error (MSE) criterion as described f , instance 
I the European Patent Application EP 0 768 778. entitled ■Method for transmission Une impulse response equation 
and a device to perform this method: If a multicarrier symbol MS has passed the equalled channel (transmission 
hannef "me do^mafn equaliser TEQ). the samples thereof are serial to paraile, * 
verter SIP and the cyclic prefix extractor CE EXTRACT subtracts the cychc extension CE 
MS so that a non-extended multicarrier symbol is applied to the fast Fourier transformer FFT fbrbme jc 
domain conversion. The frequency domain multicarrier symbol at the output of the test Fourier < an ^-er FrT ,s sup- 
plied to the frequency domain equaliser FEQ which typically contains one complex ap per earner ^ ^en»te for 
each carrier the phase rotation and attenuation due to transmission over the channel. For the so obtained earners the 
demapper DMAP decodes the exact amount of bits from each carrier using the appropriate constellation schemes and 
the bits at the output of the demapper DMAP are serialised by the parallel to serial converter P/S. 
[0026] As already mentioned in the introductory part of this application the time domain e ^"^° m 8 
ier receiver RX with the known architecture cannot treat different earners of the mult IM ™ r . s ^ u °' " S J^ n ^ 
although different carriers may be differen.ly.affected by noise on the transm.ss.on channel, »^° n efficient 
algorithms to determine the taps of the time domain equaliser TEQ are no. abie to fully ^ Xu. a tio nal 
tern whereas algorithms that optimise the system capacity are not easy to implement because of the r <W^«°™ 
complexity Moreover the system capacity in a multicarrier transmission system wherein the known mulbcar ner receiver 
RX™ used Tvery sensitive for symbol al gnment in the time domain equaliser TEQ. Experiments show that the system 
SnX^HLenL in targe, impulse response alignment of one ^^J^^^Z 
TEQ. Concluding, the known multicarrier receiver structure with time domain equaliser TEC I P™«*ng h * f £ l £ u ™ 
transformer FFT suffers from several drawbacks. These drawbacks all d.sappear ,f the architecture of the mult.carner 
receiver RX is changed into that of the multicarrier receiver RX' drawn in Fig. 2 

[0027] The mulUcarrier receiver RX' drawn in Fig. 2 includes a seria. to parallel converter Sff> a . id ,ng fast Fou ,er 
ransformer SLIDING FFT. a per-carrier frequency domain equaliser PC-FEQ'. a demapper DMAP and a parallel to 
senaTco^lrter P/S'. The per-carrier frequency domain equaliser PC-FEQ contains Nu 

the number of used carriers in a multicarrier symbol, which has to be less than or equal to N/2. N being the FFT size. 

The tapped delay lines are indicated by TD1.TD2 TDN/2 in Fig. 2. , hp ner car rier fre- 

100281 The serial to parallel converter SIP: the sliding fast Fourier transformer SLIDING FFT. the per-camer rre 

uency domain e uaL'r PC-FEQ. the demapper DMAP' and the parallel to serial converter P'S^re cascac e ^coupled 
between an input port and output port of the muiticarrier receiver RX. In part.cular. the ^^^"•'J^ ™, 
.... TDN/2 are coupled between respective outputs of the sliding fast Fourier transformer SLIDING FFT and respective 
inouts of the parallel to serial converter P/S'. . . ■ ■ ov 

0029] The samples of the cyclically extended multicarrier symbol MS. when received by t^"™™^™^ 
are paralleled by the serial to parallel converter S/P' without having passed any equaliser. The extended ™«'«™ r 
symbol MS then is supplied to the sliding fas, Fourier transformer SLIDING FFT which co ™ erts | d ^^^ u * , r 
extended multicarrier symbol MS from time domain to frequency domain by calculating several cons««it»e Founer 

ransfo^ons The parts of the extended multicarrier symbol MS that are transformed a. have he length of a ^ on 
extended multicarrier symbol, i.e. the FFT size. The sliding fast Founer transformer SLIDING FFT for sample Founer 
Transforms a firs, par, the multicarrier symbol MS starting from the first sample of this ^ZZ'^^l 
length of the first part equals the length of a non-extended multicarrier symbo In addihon. »» 

former SLIDING FFT for example Fourier transforms a second par, of the mul .earner symbol MS ^ ^Z^Jde* 
ond sample of this multicarrier symbol MS. The length of this second par. also equals the length of a no <-«*^<™ 
multicarrier symbol. And so on. The sliding fas. Fourier transformer SLIDING FFT ,n this wa> , cj cu at s , at most an 
amount of Fourier transforms equal to the number taps of the tapped delay lines TD1 . TD2 TDN/2 ,n he p. -came 

■ frequency domain equaliser PC-FEQ. The resulting frequency domain multicarner *V^™J^"£ r F™ 
rier frequency domain equaliser PC-FEQ. In the per-carrier frequency domain equaliser PC-FEQ. each earner ,s equal 

ised by an individual equaliser or tapped delay line TD1 . TD2 TDN/2. Each tapped delay ™^™ 2 - ™« 

contains T complex taps. T Fourier transforms are thus calculated by (he sliding fas. Founer transformer SLIDING FFT 
The^ps of "tapped delay line TD1 are adapted on the basis of a mean square error (MSE) cntenon hat optimises*, 
lign t to noise r'a ,o (SNR for transmission of that carrier over the transmission channe, 

, ier and multicarrier receiver RX'. The equalised carriers a, the output of the per-camer frequency domain equalise PC- 
FEQ are applied to the demapper DMAP'wh.eh decodes the exact amount of bits from each earner 
ate constenation schemes and the bits sourced by this demapper DMAP' are serialised by the parallel to serial eon- 
verier P/S'. 
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[0030] In this paragraph, it is mathematically proven that the functionality of the time domain equaliser TEQ, fast Fou- 
rier transformer FFT and frequency domain equaliser FEQ of the traditional multicarrie'r receiver RX drawn in Fig. 1 , can 
be provided for by the cascade connection of the sliding fast Fourier transformer SLIDING FFT and per-carrier fre- 
quency domain equaliser PC-FEQ of the newly proposed multicarrier receiver RX' drawn in Fig. 2. In other words, in 
this paragraph the equivalence of both structures is proven. The original multicarrier receiver RX makes the following 
operation: 
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Herein, the following notation is used: 



20 Z j 



represents for a multicarrier symbol MS with index k the output of the frequency domain equaliser FEQ in Fig. 



1 for carrier i; 

Dj : is the complex tap value of the frequency domain equaliser FEQ for carrier I; and 
F N : is an N by N matrix representing the fast Fourier transformer FFT; 

25 Further is: 



30 



Y = 



yk.n-v-T-l 
Yk.s+v.T + 2 



(2) 



35 

an N by T matrix with: 

y : the digitised channel output; 
■io y n the n-th sample of the channel output: 

N : the length (amount of samples) of a non extended multicarrier symbol: 
v : the length {amount of samples) of the cyclic extension CE of a multicarrier symbol MS; 
s : the length (amount of samples) of a multicarrier symbol MS so that s = N + v ; and 
T : the length (amount of taps) of the time domain equaliser TEQ. 

■15 

In expression (1), w represents the real T taps time domain equaliser TEQ and therefore can be written as follows: 

w = (w 0 Wl ... W^/ (3) 

50 For carrier i, expression (1 ) can be rewritten as: 

z| t =D i .row j (F N .Y).w (4) 

Herein F N . Y represents T Fourier transforms, each Fourier transform being applied to a subsequent part of the k-th mul- 
55 ticarrier symbol. These subsequent parts constitute subsequent columns in matrix Y. F N .Y in other words is a matrix 
representing the operation performed by the sliding fast Fourier transformer SLIDING FFT drawn in Fig. 2. Taking into 
account the associativity of the matrix product, equation (4) is equivalent to: 
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zf = row,(F N .Y).D i .w ( 5 > 

wherein D,w can be interpreted as representing a T taps complex tapped delay line TDi for carrier i. If D,w is replaced 
by Wj in expression (5). it becomes clear from: 

z|' = row i (F N .Y).w i < 6 > 
that the functionality of the multicarrier receiver RX of Fig. 1. mathematically 

that of the multicarrier receiver RX' of Fig. 2. mathematically represented by expression (6). The latter receiver structure 
n^ar°n™ Sates a T taps tapped delay line for each carrier which can be optimally tuned independent^ of the 
S^d drta~Cor the other carriers whereas in the former structure, adaptation of the time domain equaliser TEQ 
taosw inevitably has an influence on the equalisation of all carriers. , . n 

0u3l1 It is remarked that although the tapped delay lines TD1 . TD2 TDN/2 in the 

equaliser PC-FEQ of the above described embodiment all have a length of T taps, the capacity of he mult earner sys- 
tem b tteT optimised if the number o, taps in the tapped deiay lines TD1 . TD2. TDN/2 ^^^^ 
trollable. In this way. the number of taps to equalise strongly affected carriers can be greased and h numbe of a 
used to equalise less affected carriers or unused carriers is reduced. A controllable length of the tapped de ay nes 
used to equal.se Mes ^ ^ ^ ^ ^ de , ermjne the , th of the tapped delay I nes 

Id ' TD2 TDN/2 on the basis of for instance noise measurements at the different frequences or on the basis of 
Ln Vol sfgnais ,ndica,ing which carriers are used to transfer data by the multicarrier transmitter. Fu^ arrnor. , s 
noticed that in an embodiment with adaptive amounts of taps in the tapped delay lines TD1 . TD2 TDN/2 the ,M ng 
fas. Fourier transformer SLIDING FFT has to calculate an amount of Founer transforms equal to the largest number of 

K 3 ™«ed that in contrast with one Founer transform per received multicarrier symbol ; n .he multicar- 
ier receiver RX in the present multicarrier receiver RX' T Fourier transforms per multicarner symbol have to be calcu 
toted Ne^rthelass complexity is only slightly increases thereby since the sliding Founer transformer SLIDING FFT 
an deduce ^ FounTtSn Jrm, from the fTrst Fourier transform by simply adding and subtracting terms there to or 
heretm as wil, be shown be.ow. The linear operations required to determine the T-1 addit.ona, FounerUa forms 
moreover can be incorporated in the tap coefficients of the per-carrier frequency domain •^;l^ Q f ££* 
the known multicarrier receiver RX with time domain equaliser TEQ. fast Founer transformer FFT and frequency 
domain equTliser FEQ performs one Fourier transformation per multicarrier symbol. Thereto a magnitude of N.log(N) 
operations per 

N 
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45 



seconds have to be performed with N the length of a multicarrier symbol and F s the sample frequency. The time domain 
J0 equaliser TEQ with its T taps requires T multiplications and T-1 additions to be performed in 



seconds. The frequency domain equaliser FEQ performs Nu complex multiplications per 



so 



N 



55 



seconds since it is assumed tha, Nu carriers are used. The muiticarrier receiver RX' according to the present invention 
requires T fast Fourier transforms to be calculated and has at most § tapped delay lines TDI L TD2 T^2 vrth T taps 
each This seems to lead to a much higher total complexity. However, the vectors that are Four er transformed^ are 
formed by snming the previous vector ever one element and appending one new element. This relat.onship a lows the 
sZs?o^ZslL< SLIDING FFT to compute the T Fourier transforms in an efficient way Only one fun Founer 
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transform is calculated and the T-1 remaining Fourier transforms are calculated as follows: 



(F N .Y(:,m+1)) = (F N .Y(:,m)).p + 



V 1) 



- (y n «« ■ y 0 id) 



(7) 
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Herein, m is an index going from 1 to T-1 , Y(:,m + 1 ) represents the (m + 1 }t-h column of matrix Y in expression (2) whose 
first element is given by y new , Y(:,m) represents the nvth column of matrix Y whose last element is given by y oid . and p 
is a vector containing the exponential coefficients typically used in Fourier transformations: 



,0 1 N-1 ... 
p = ((/. r/. a JTwitn a = e 



(8) 



The sliding fast Fourier transformer SLIDING FFT consequently starts by calculating the Fourier transformation of the 
first column of matrix Y and deduces the T-1 other Fourier transforms therefrom via a linear combination of the Fourier 
transform samples and T-1 difference terms. As already mentioned, the linear combinations can be incorporated in the 
per-carrier frequency domain equaliser PC-FEQ. The computational complexity of the per-carrier frequency domain 
equaliser PC-FEQ is proportional to the number of carriers used, Nu, and to the average length of the tapped delay 

lines TD1, TD2 TDN/2 in case the number of taps is different for different tapped delay lines. Since the average 

length of the tapped delay lines TD1 , TD2 TDN/2 is significantly smaller than the length of the time domain equaliser 

TEQ in the known multicarrier receiver RX, the number of operations performed by the multicarrier receiver RX' may be 
smaller than the amount of operations executed within the known multicarrier receiver RX or in the worst case, is of the 
some magnitude. 

[0033] It is to be remarked that the present invention is suitable for application in a multicarrier environment as ADSL 
(Asynchronous Digital Subscriber Line) or VDSL (Very High Speed Digital Subscriber Line) wherein the DMT (Discrete 
Multi Tone) multicarrier modulation is used. Nevertheless, applicability of the present invention is not restricted to a par- 
ticular kind of transmission medium (twisted pair telephone line, coax cable, satellite link, ...) or to any particular kind of 
physical layer transfer protocol (ADSL, VDSL, ...}. In fact, the invention can be applied in any kind of multicarrier system 
making use of an FFT. 

[0034] Another remark is that an embodiment of the present invention is described above in terms of functional blocks. 
From the functional description of these blocks, it will be obvious for a person skilled in the art of designing electronic 
devices how these blocks can'be manufactured with well-known electronic components. A detailed architecture of the 
contents of the functional blocks therefore is not given. 

[0035] While the principles of the invention have been described above in connection with specific apparatus, it is to 
be clearly understood that this description is made only by way of example and not as a limitation on the scope of the 
invention. 

Claims 



1. Multicarrier receiver (RX') suitable to receive a sequence of cyclically extended multicarrier symbols (MS), 
CHARACTERISED IN THAT said multicarrier receiver (RX') comprises the cascade coupling of: 

45 

a. a sliding Fourier transformer (SLIDING FFT), adapted to subsequently Fourier transform parts of an 
extended multicarrier symbol (MS), said parts having a length equal to the length of a non-extended multicar- 
rier symbol, a first part starting from a first sample of said extended multicarrier symbol (MS), and subsequent 
parts starting from subsequent sampfes of said extended multicarrier symbol (MS); and 

50 b. a per-carrier frequency domain equaliser (PC-FEQ), comprising a tapped delay line (TD1 . TD2 TDN/2) 

per carrier in said multicarrier symbol (MS), coupled to a respective output of said sliding Fourier transformer 
' (SLIDING FFT). 

2. Multicarrier receiver (RX') according to claim 1 , 

55 CHARACTERISED IN THAT each said tapped delay line (TD1 . TD2 TDN/2) is provided with adaptive complex 

taps, and said multicarrier receiver (RX') further comprises means to adapt said adaptive complex taps for each 
said tapped delay line (TD1 , TD2 TDN/2). 
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4. 



5. 
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^ean sou™ r (MSE) criterion for adaptation of said adaptive compiex taps to thereby opt,m,se s, g na, to no.se 
ratio (SNR) for transmission of said multicarrier symbols (MS). 

Multicarrier receiver (RX') according to any of claims 1 to 3. ^ ^ 

2=2=32 ITS 3 S^rrsK^- — » - - — - 

complex taps for each said tapped delay line {TD1 . TD2 TDN/2). 

Multicarrier receiver (RX') according to any of claims 1 to 4 

CHARACTERISED IN THAT a delay between a first non zero tap of said tapped delay line { I ui . uz. ; 
and i^tXf of sa.d snd.ng Fourier transformer (SLIDING FFT) may be different for Afferent earners. 

Multicarrier receiver (RX') according to any of claims 1 to 5. comprises means to completely Fou- 

Multicarrier receiver (RX') according to claim 6, arM ihnn of said terms from and to said first part are 

CHARACTERISED IN THAT said means for subtraction and addition of said terms irom 
integrated in said per carrier frequency domain equaliser (PC-FEQ). 
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